بررسی شاخص هوسویا و چندجمله ای هوسویای نانوساختارها

thesis
abstract

فرض‎ کنید ‎ ‎g=(v,e)‎ ‎ یک گراف ساده و ‎‎‎|v|=p و ‎|e|=q است. این گراف را با ‎ ‎(p,q ‎-گراف نشان می دهیم. منظور از یک جورسازی (تطابق) زیرمجموعه ی ‎ ‎m‎ ‎ از e‎ ‎ می باشد به طوری که هر دو عضو از ‎ m ‎ در ‎ ‎g‎ ‎ غیر مجاور باشند. شاخص هوسویای گراف ‎ ‎g‎ ‎ به صورت زیر تعریف می شود: ‎z(g)=?_(k=0)^?n/2???m(g,k),? ‎ m(g,‎k)‎ ‎ تعداد جورسازی های ‎ ‎g‎ ‎ با اندازه ی ‎k است. ‎ هم چنین چندجمله ای هوسویای ‎ ‎g‎ ‎ را با نماد ‎ ‎h(g,x)‎ ‎ نشان داده و برابر است با: h(g,x)=?_({u,v}?v(g))?x^(d(u,v)) ‎‎ ‎‎‎ ‎ d(u,‎v)‎ ‎ فاصله ی بین دو رأس ‎ ‎u‎ ‎ و ‎ ‎v‎ ‎ است. ‎‎ در این پایان ‎‎‎ نا‎‎‎مه خواص شاخص هوسویا را برای گراف‎ ها مطالعه می کنیم و این شاخص را برای برخی گراف های خاص به دست می آوریم. هم چنین چندجمله ای هوسویا برای بعضی از نانوساختارها محاسبه می کنیم.

Already have an account?login

similar resources

شاخص و چندجمله ای همبندی خروج از مرکز برخی نانوساختارها

فرض کنید $ g $ یک گراف ساده همبند است. شاخص همبندی خروج از مرکز گراف مولکولی $ g $ به صورت $ xi^{c}(g)=sum_{{v}in{v(g)}}deg(v)ecc(v) $ تعریف می شود، که در آن $ deg(v) $ و $ ecc(v) $ به ترتیب درجه و خروج از مرکز رأس $ v $ می باشد. چند جمله ای همبندی خروج از مرکز گراف مولکولی $ g $، $ ecp(g,x) $، به صورت $ ecp(g,x)=sum_{vin{v(g)}}deg(v)x^{ecc(v)} $ تعریف می شود. بنابراین شاخص همب...

15 صفحه اول

بررسی چندجمله ای هوسویا در گراف

اندیس وینر گراف ناوردا تفسیر گسترده ای در شیمی ‎پیدا کرده است. به علاوه تابع مولد این اندیس که چندجمله ای هوسویا نامیده می شود و مشتق اول این چندجمله ای در نقطه 1 اندیس وینر را می دهد.‎ ‎در این پایان نامه بخشی از توجه ما روی چندجمله ای هوسویای عملگرهای گراف برای دو گراف همبند و نابدیهی است‎‎? سپس با روشی بازگشتی گراف هانوی را تعریف کرده و چندجمله ای وینر آن را محاسبه می کنیم.

15 صفحه اول

چندجمله ای نگاری؛ تلفیقی از ریاضی و هنر

در این مقاله، قصد داریم چندجمله ای نگاری حاصل از روش های تکراری از خانواده نیوتن را ارائه کنیم. چندجمله ای نگاری فرآیند تجسم ریشه های یک چندجمله ای مختلط است و در بسیاری از زمینه ها همچون آموزش ریاضی، هنرهای تجسمی، صنعت نساجی و قالی بافی کاربرد دارد. طی چند مثال مشاهده خواهیم کرد که با تغییر پارامترها، الگوهای زیبایی حاصل خواهد شد.

full text

چندجمله ای امگا و کاربرد آن در نانوساختارها و بعضی از فولرن ها

چکیده: فرض کنید g یک گراف همبند باشد و(e(g و(v(g به ترتیب بیانگر مجموعه رئوس و یال های گراف g باشد. دو یال( e=(1,2 و(’e’=(1’,2 از گراف g "هم مسافت" co نامیده می شوند هرگاه برای ...,k=0,1,2 روابط زیر یا عکس آنها برقرار باشد: d(1,1 )=d(2,2 )=k و d(1,2 )=d(2,1 )=k+1 اگر هر دو یال از یک دنباله برش یالی، هم مسافت باشند و به یک سطح تعلق داشته باشندویا هم سطح باشند، آنگاه این دنباله یک نوار برش شبه...

15 صفحه اول

پایدار سازی سیستم های چندجمله ای غیرخطی در معرض نویز سیستم و اعوجاج کمی سازی

این مقاله به مسئله پایدارسازی سیستم های چندجمله ای غیر خطی در معرض نویز سیستم هنگامی که انتقال از حسگر به کنترل کننده از طریق یک کانال مخابراتی دیجیتال بدون نویز صورت می گیرد، می پردازد. یک تکنیک پایدارسازی متشکل از یک انکودر، دیکودر و کنترل کننده جهت پایدارسازی مجانبی باند محدود با احتمال یک، ارائه می شود. در صورت فقدان نویز سیستم نشان داده می شود که این تکنیک پایدارسازی منجر به پایداری مجانبی...

full text

شش افسانه درباره درونیابی چندجمله ای و فرمول های انتگرال گیری

چندجمله ای ها از پایه ای ترین مباحث ریاضی است و برای یک ریاضیدان مثل من در حوزۀ آنالیز عددی، نقطۀ آغاز روش های عددی است و تاریخچۀ آن در برخی موارد مانند فرمول های انتگرال گیری عددی و روش های تکرار نیوتن در ریشه یابی، به قرن ها پیش برمی گردد. شاید تا به حال فکر می کردید حقایق اساسی دربارۀ محاسبه با چند جمله ای ها را به خوبی درک کرده اید. در واقع وضعیت تقریباً عکس این است. دیدگاه هایی همه گیر دربا...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده علوم پایه

Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023